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Abstract 

We consider algebras over a field K defined by a presentation 
K(x\, . . . , x„ : R), where R consists of (™) square- free relations of the form 
with every monomial XiXj,i / j, appearing in one of the re- 
lations. Certain sufficient conditions for the algebra to be noetherian and 
PI are determined. For this, we prove more generally that right noethe- 
rian algebras of finite Gelfand-Kirillov dimension defined by homogeneous 
relations satisfy a polynomial identity. The structure of the underlying 
monoid, defined by the same presentation, is described. This is used to 
derive information on the prime radical and minimal prime ideals. Some 
examples are described in detail. Earlier, Etingof, Schedler and Soloviev, 
Gateva-Ivanova and Van den Bergh, and the authors considered special 
classes of such algebras in the contexts of noetherian algebras, Grobner 
bases, finitely generated solvable groups, semigroup algebras, and set the- 
oretic solutions of the Yang-Baxter equation. 

1 Introduction 

We consider finitely generated monoids with a monoid presentation of the form 

S = (iEl 5 %2i • • • j X n j X{Xj — XfcXi) 

with (™) relations, where i ^ j,k ^ I and every product x p x q with p / q appears 
in one of the relations. So each x p x q appears in exactly one relation. We call 
such an S a semigroup of skew type. Special classes of monoids of this type, 
and algebras denned by the same presentations, arise in a natural way from the 
study of set-theoretic solutions of the Yang-Baxter equation and independently 
from certain problems in the theory of associative algebras, Q , H , (l(J . These 
algebras turn out to have very nice properties. In particular, they have finite 
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global dimension, satisfy the Auslander regularity condition and they are Cohen- 
Macaulay ||. Reasons and tools for dealing with these properties came from 
the study of homological properties of Sklyanin algebras by Tate and Van den 
Bergh 

The above mentioned special classes of semigroups also satisfy the require- 
ment that i > j, k < I, i > k, j < I for each of the relations XiXj = x^xi, and 
surprisingly, they define submonoids of torsion-free abelian-by-finite groups. In 
particular, for any field K, the semigroup algebra K [S] is a domain that satisfies 
a polynomial identity and one also shows that it is left and right noetherian. 
Notice that, under this additional assumption on the relations, every element of 
S can be written in the form x± ■ ■ -x^™ for some non- negative integers fej. In 
particular, the Gelfand-Kirillov dimension of IT [5], denoted by GK^i^S 1 ]), does 
not exceed n. We note that some other (but related) types of algebras defined 
by quadratic relations have been investigated, see for example H , |^| , [fl2| . 

Our aim is to study the noetherian property of algebras K[S] of skew type, 
its relation to the growth and the PI- property, and the role of the minimal prime 
ideals with respect to the least cancellative congruence on S. This is motivated 
by the results on algebras of binomial semigroups, where the height one primes 
turned out to be crucial for the properties of the algebra, jlO| . 

Our main result asserts that K[S) is a noetherian PI algebra for a wide class 
of semigroups of skew type. A combinatorial approach allows us to derive a 
rich structural information on S. This is of independent interest and becomes 
the main tool in the proof. As an intermediate step we prove the following 
general result. Suppose A is a unitary .KT-algebra defined via a presentation 
K(x\, ■ ■ ■ , x n : R), where R consists of relations of the type u = v with u and 
v words of equal length in the generators. If A is right noetherian and of finite 
Gelfand-Kirillov dimension then A satisfies a polynomial identity. 

2 Cyclic condition 

We start with a combinatorial condition that allows us to build several examples 
of noetherian PI- algebras ■K'fS 1 ]. If S is a monoid and Z C S then we denote by 
{Z) the submonoid generated by Z. 

We say that a monoid S generated by a finite set X satisfies the cyclic 
condition (C) if for every pair x,y <E X there exist elements x = X\,X2, ■ ■ ■ , %k, 
y' G X such that 

yx = x 2 y' 
yx 2 = x 3 y' 

yx k = xy' 
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It is shown in || (see also jlO]]) that binomial semigroups satisfy the cyclic 
condition. We show that the cyclic condition is symmetric. 

Proposition 2.1 Let S =< X,R > be a semigroup of skew type. Assume S 
satisfies the cyclic condition. Then the full cyclic condition (FC) holds in S, 
that is, for any pair x, y G X, there exist two sequences: x = X\, x^, ■ ■ ■ , Xk and 
V = Vxi Vii ■ ■ ■ > Up in X such that 

yxxx = x 2 y 2 ,y\x 2 = x 3 y 2 , ■ ■ ■ , yixk = 212/2, 

y 2 x x = x 2 y 3 , y 2 x 2 = x 3 y 3 , y 2 x k = x x y 3 , 



y p xi = x 2 yi,y p x 2 = x 3 yi, . . .,y p x k = Xiyi. 

We call this a cycle of type k x p. 

Lemma 2.2 Under the hypothesis of Proposition \2. \ , let ax\ — x 2 b for some 
a,b,xi,x 2 <EX. Then 

1. there exist c,x 3 ,xq € X such that: (a) ax 2 — x 3 b, (b) axa = x\b, and (c) 
cxi — x 2 a, 

2. if (i) axi = x 2 b, (ii) ax 2 = x 3 b and (Hi) cx\ = x 2 a, then cx 2 = x 3 a. 

Proof. 1(a) and (b) follow immediately from condition (C). Indeed, (C) applied 
to ax\ — x 2 b implies a* — x\b and ax 2 — *b, with "*" meaning an element of 
X . In general the letter * is different in the first and the second equality. For 
(c) consider x 2 b = ax\. Applying (a) we get x 2 a — cx\ for some c £ X. 

2) Assume (i), (ii) and (iii) hold. Applying 1(c) to ax 2 — x 3 b yields t E X 
such that tx 2 = x 3 a. But then, applying 1(b), we get ts = x 2 a for some s G X. 
Since S is of skew type, comparing the latter with cx\ = x 2 a, we obtain t = c. 
Hence cx 2 — x 3 a. □ 

Now the statement of the proposition can be derived from the lemma as 
follows. 

Let x,y G X. From (C) it follows that the sequence for the "internal cycle" 
x = xi, . . . ,Xk exists, so that yxi — Xi + \z and yx k — x\z, for some z G X and 
alH = 1, . . . , k — 1. By 1(c) there exists g X, such that 

(iv) y^xx = x 2 y. 

Hence yx\ = x 2 z, yx 2 = x 3 z and y 1 x\ = x 2 y (if k — 1 then we put x 2 = x 3 = xi 
and if k = 2 then we put x 3 — x\). So because of 2) we get y^'x 2 = x 3 y. It 
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follows by an induction procedure that j/ 1 ) is compatible with the whole cycle 
x\, . . . , Xk, that is 

y {1) xi = x 2 y, y {1) x 2 = x 3 y, y {1) x k = xiy. 

Applying the same procedure to (iv) we obtain a t/ 2 ' e X such that 

y {2) x 1 =x 2 y {1 \y {2) xz = x 3 y^,...,y^x k = x^ . 

Condition (C) applied to x 2 y implies that, after finitely many such steps we 
shall close the cycle for j/'s, that is, we obtain a sequence of pairwise distinct 
i/ 1 ), . . . jt/P" 1 ) such that x 2 y^ — y^ l+v> x\, for i = 1, ... ,p — 2 and x 2 y( p ~^ = 
yx\. Since yx\ — x 2 z, we get = z. Also 

y (l+1) x 1 = x 2 y^,y^x 2 = x^\ y^x k = Xl y® 

for i = 1, . . . ,p — 2. The assertion follows by reindcxing the elements y^\ ■ ■ ., 

The following result allows to construct many examples of noetherian PI 
algebras from semigroups of skew type. 

Proposition 2.3 Assume that S — (xi, . . . , x n ) is a semigroup of skew type 
that satisfies the cyclic condition and S = {x^ 1 ■ ■ -x°"|ai > 0}. Then K[S] is 
a finite left and right module over a commutative subring of the form K[A], 
where A = (x^, . . . ,x?) for some p > 1. Namely S = 1J CCC cA with C = 
{x l ± ■ ■ ■ x % ™ | ij < p} and cA = Ac for every c G C. In particular K[S] is a right 
and left noetherian PI algebra. 

Proof. Let x, yi £l = {x\, . . . , x n }. Then, for some t, yi, . . . , y s G X we have 

xyi = y 2 t 
xy 2 = y^t 

: W 
xy s = yxt. 

This easily implies that X s yi = yit s for alH = 1, . . . , s. Hence for every x,y E X 
there exists t £ S such that x r y — yt r , where r is the least common multiple 
of lengths of all cycles in S. Suppose there exist y' , y" so that xy — y't and 
x'y — y"t. By the cyclic condition we get xy'" — yt and x'y"" — yt for some 
y'", y"". Since the relations are of skew type this yields x = x' . So the generator 
y acts as an injection, and thus as a bijection on the set X, by mapping x to 
t if xy = y't for some y' £ X. It then also follows that there is a multiple p 
of r such that x\x v ^ — x v ^x\ for all i, j. Every y e X acts also as a bijection 
on the set {x\, ■ ■ ■ Since S — {x" 1 • • -x^"|ai > 0}, it now follows that 
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S = CA. Moreover cA = Ac for c G C because c acts as a bijection on the set 
of generators of A. □ 



We note that the previous proof still works if S is a semigroup of skew 
type that satisfies the cyclic condition and S is the union of sets of the form 
{Vi 1 ' ' ' Vk k \ a i — 0} wnere Ui, ■ ■ ■ , Uk £ X and k < n. In Theorem 4.5 we will 
prove that the latter is a consequence of the cyclic condition. 



Moreover (see 

Theorem 5.2 ) K[S] is still a noetherian PI algebra for a class of semigroups of 
skew type essentially wider than those satisfying the cyclic condition. 



3 Noetherian implies PI 

It is well known that the Gelfand-Kirillov dimension of a finitely generated PI- 
algebra is finite (see |k| ) . One of our aims is to show that the converse holds for 
every algebra K[S] of a semigroup S of skew type, provided that K[S] is right 
noetherian. Surprisingly, the following theorem shows that this can be proved in 
the more general context of finitely generated monoids defined by homogeneous 
relations. Clearly, in such a semigroup we have a natural degree function given 
by s <—>■ \s\, where |s| is the length of s 6 S as a word in the generators of S. 
In the proof of the theorem we rely on the rich structure of linear semigroups 

(©)■ 

Theorem 3.1 Let S be a monoid such that the algebra K[S] is right noetherian 
and GK(K[S]) < oo. Then S is finitely generated. If, moreover, S has a monoid 
presentation of the form 

S = (xx,...,x n \R) 

with R a set of homogeneous relations, then K[S] satisfies a polynomial identity. 

Proof. The first assertion follows from Theorem 2.2 in ITj)] . So assume S has 
a monoid presentation S — (x%, . . . , x n \ R). Note that the unit group U(S) is 
trivial. Let T — S°, the semigroup with zero adjoined. We define a congruence 
p on T to be homogeneous if spt and (s, 9) $ p imply that |s| = \t\. 

The contracted semigroup algebra -KoPI may be identified with K [S]. Sup- 
pose that Kq[T] is not a PI algebra. Then, by the noetherian condition, there 
exists a maximal homogeneous congruence n on T such that Ko[T/rj\ is not 
PI. So, replacing T by T/rj, we may assume that every proper homogeneous 
homomorphic image of T yields a PI algebra. 

Since there are only finitely many minimal prime ideals of ifop 1 ] an d the 
prime radical B{Kq\T\) is nilpotent, there exists a minimal prime P such that 
Kq[T]/P is not a PI algebra. As Kq[T] can be considered in a natural way as 
a Z-graded algebra (with respect to the length function on S), it is well known 
[ p"8[ , that P is a homogeneous ideal of Kq[T]. Therefore the congruence pp 
determined by P is homogeneous. (Recall that sppt if s — t G P, for s, t S 
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T.) Since Kq[T]/P is a homomorphic image of Ko[T/pp], and because of the 
preceding paragraph of the proof, we get that T = T/ pp. As Kq[T] is right 
noctherian, we thus get 

T C Kq[T]/P C M t (D) 

for some division algebra D, where M t (D) = Q c i(K [T]/ P), the classical ring of 
quotients of K n [T] / P. Let / be the set of all elements of T (with 9) that are of 
minimal nonzero rank as matrices in M t (D). Consider K {I}, the subalgebra of 
K [T]/P generated by I. Clearly K{I} is an ideal of K [T]/P. Then M t (D) = 
Qd(K{I}). So K{I} is not a PI algebra, as otherwise its ring of quotients would 
also satisfy a polynomial identity. 

Since not all elements of I can be nilpotent, it follows from the theory 
of linear semigroups that I has a nonempty intersection G with a maximal 
subgroup G of the multiplicative monoid M t (D). So G is the group of units 
of the monoid eM t (D)e for some e = e 2 in M t {D). Let F C G be the group 
generated by C. Define 

Z = {ex\xeT, CxCC}. 

If g = ex e G n eT then Gx = Cea; e GnT = C. Hence g E Z and 
GHeTCZ. It is easy to see that Z C G, so that Z = G n eT. We claim that 
the monoid Z satisfies the ascending chain condition on right ideals. Fix some 
c E C. Let J be a right ideal of Z. Notice that cJT is a right ideal of T. Then 
cJT flZ = cJeT CiZ = cJZ = cJ because cJet E Z implies et E G n eT = Z 
for t E T. As T is a cancellative monoid with the ascending chain condition on 
right ideals, the claim follows. 

One verifies that F is a finitely generated group. This follows from Propo- 
sition 3.16 in jl6) (the result is proved for a field D only, but the proof works 
also for division rings D.) Since GK(Kq[T]) < oo we also have GK(G) < oo. It 
is then known that F also has finite Gelfand-Kirillov dimension, @]. Moreover, 
as F is finitely generated, it follows from M that F is nilpotent-by-finite. 

Next we claim that the group of units U(Z) of Z is a periodic group. For 
this, suppose g,g- 1 E Z. Then Cg C G and GcT 1 C G. So G 5 = G. Write 
g = a6 _1 with a,b E C. Then Ga = Cb and so Ma = Mb, where M is the 
subset consisting of the elements of minimal length in G. Clearly Mg — M. As 
M is finite, we get g k = e for some fc > 1, which proves the claim. 

So U (Z) is a periodic subgroup of the finitely generated nilpotent-by-finite 
group F. Hence U(Z) is finite. Since also Z satisfies the ascending chain 
condition on right ideals, it follows from the remark on page 550 in |Tl[| that F 
is finite-by-abelian-by-finite. Hence F is abelian-by-finite and thus K[F] is a PI 
algebra. 

Finally, as T satisfies the ascending chain condition on right ideals, / inter- 
sects finitely many 7£-classes of the monoid M t (D). It is then known that / 
embeds into a completely 0-simple semigroup with finitely many 7?.-classes and 
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with a maximal subgroup F. It follows that K{I} is a PI algebra, see Jl5[ , 
Proposition 20.6, a contradiction. This completes the proof of the theorem. □ 



Corollary 3.2 Let S be a semigroup of skew type such that GK[K\S\) < oo. If 
K[S] is right noetherian, then it satisfies a polynomial identity. In particular, 
K[S] embeds into a matrix ring over afield and GK(K[S]) = GK(K[S]/ B(K[S])) 
is an integer, where B(K[S]) is the prime radical of K[S}. Moreover, S satisfies 
a semigroup identity. 

Proof. K[S] is a PI algebra by Theorem 1A. Hence JlJ implies that K[S] is 
a subalgebra of M t (L) for a field L and t > 1. Then, by a result of Markov 
GK(K[S}) = GK(K [S]/B(KJS])) is an integer, see |§, Section 12.10. The last 
assertion now follows from flq| , Proposition 7.10. □ 

In Sections [| and ^ we will show that for a wide class semigroups S of skew 
type GK(AT[5]) < oo and K[S] is right and left noetherian. So the corollary is 
applicable in this situation. 



4 Non-degenerate and the ascending chain con- 
dition 

Assume S = (x\, . . . , x n ) is a semigroup of skew type that satisfies the cyclic 
condition. If x 6 {x\, . . . , x n }, then for every y± G {xi, . . . , x n } we get a cycle 

xyi = y 2 t 
xy 2 =2/3* 

(2) 

xy s = y\t 

with t,yi G {x\, . . . ,x n }. Since every xxk, with x ^ Xk, appears in one of the 
relations defining S, it is clear that for every Xk there exists a relation of the 
form xxi — XkXi for some i, I. 

A semigroup of skew type satisfying the latter condition will be said right 
non-degenerate. Left non-degenerate semigroups are defined dually. A symmet- 
ric argument shows that the cyclic condition implies that S is left non-degenerate 
as well. Notice that if S is right non-degenerate then every x s {xi, . . . , x n } 
defines a bijection f x of {x\, . . . , x n } as follows: if xxi = x^xi then f x (xi) = x^. 

There are many examples of right and left non-degenerate S which do not 
satisfy the cyclic condition. For example, S — (x%, acg, #3, £4) defined by the 
relations: = X1X3, X3X1 — x 2 x^,x^x\ = x\X2,x^X2 = x\x^,x^X2 = 

X 2 X 3 , = £3X4. 

First we prove some technical and combinatorial properties of non-degen- 
erate semigroups. 
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Let S be a semigroup of skew type. Let Y = (X),X = {xi, . . . ,x n }, be a 
free monoid of rank n. (So, we use the same notation for the generators of Y 
and of S, if unambiguous.) For any m > 2 and any y\, . . . ,y m & X define 

9i(yi ■■■y m ) = yi- ■ -yi-iyrVi+iyi+2 ■■■y m 

for i = 1, . . . , m — 1, where 

ViVi+i = ViVi+i 

is one of the defining relations of S (if ^ Vi+i) or Vi = 5i+i = y% = 5i+i- Let 

g(yi ■■■y m ) = g m -\ ■ ■ ■ 5251(2/1 ■■■ym) 

(Notice that g is used for all m — 2, 3, . . ..) If g(yi ■ ■ ■ y m ) = si • • • s m , Si 
then we set 

/l/i(j/2 ' ' -J/m) = Si • ■ -S m _l. 

So / yi : X m_1 — > X m_1 can be considered as a function on the subset X" 1 ^ 1 
of y consisting of all words of length m — 1 . 

Lemma 4.1 Assume that S is a right non-degenerate semigroup of skew type. 
If yi E X, then f Vl : X m ~ x ► X m ~ x is a one-to-one mapping, for any m > 2. 

Proof. We proceed by induction on m. The case m — 2 is clear because S is 
right non-degenerate. 

Assume now that m > 2. Let 

5(1/1 • • • Vm) = si ■ ■ ■ s m . 

We will show that s\ ■ ■ ■ s m ~\ and y\ determine yi ■ ■ ■ y m . Notice that 
5i(5i ' • -ym) = 51/1(2/12/2)53 • • - 5m where 

2/12/2 = Si/i(5i52) 

is a relation in S or y\ = yi = s\ = h (2/1 2/2)- Moreover 

s\g{h{yiy 2 )yz ■ ■ ■ 5m) = 5(51 ■ • ■ 5m) = si • • • s m . 

Then 5(^(5152)53 • ■ ■ 5m) = S2 • • ■ s m and hence by the induction hypothesis it 
follows that S2 ■ ■ ■ s m -i and ^(2/152) determine 2/3 • • • 5m- Since S* is right non- 
degenerate, yi and si determine /i(j/ij/2) and 2/2- Hence yi and f yi (y2 • • ■ 5m) = 
si • • ■ s m -i determine 2/2 • • • 5m, as desired. □ 

Our aim is to investigate when K[S] is noetherian. Hence we first study the 
weaker condition that S satisfies the ascending chain condition on right ideals. 
Let S = (x\, . . . , x n ). We shall consider the following over-jumping property 

for every a G S and every i there exist k > 1 and w £ S such that 
aw = x\a. 
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This property is formally stronger than the following immediate consequence of 
the ascending chain condition on right ideals in S 

for every a e S and every i there exist positive integers q,p and 
w e S such that i-sw = x^ +q a. 

(Indeed, this condition immediately follows from the ascending chain condition 
applied to Ij = U/Ui xfaS.) We show that the over-jumping property holds for 
the class of right non-degenerate semigroups of skew type. 

Proposition 4.2 Assume that S is a right non-degenerate semigroup of skew 
type. Then S has the over-jumping property. 



Proof. Fix some y\ 6 X = {x\, . . . , x n }. We have shown that, if m > 2, then 
/ = f Vl : X m ~ x — ► X m ~ x is a permutation. Therefore f r is the identity map 
for some r < (|X| m_1 )! = (n m_1 )!. So, for any y 2 , ■ ■ ■ , y m £ X we have 

I r {y2 ■ ■ -ym) = Vl ■ ■ 'Dm- 

Now, interpreting X as the generating set of S, we get the following equality in 
S 

ym ■ ■ ■ y m = f yi (2/2 •• • y m )s m . 

Next 

y\y2 ■ ■ ■ y m = yif yi (2/2 •• • y m )s m = f Vl (f yi (y 2 • • • y m ))s m +is m 

for some s m +i G X. Proceeding this way, we come to 

VlV2 ■■■y m = f yx (V2 ■■ ■ y m )s m +r-l ■ ■ ■ S m +lS m = J/2 • • • y m s m+r -i ■ ■ ■ s m+1 s m 
for some s, G X, i = m, . . . , m + r — 1. This means that in S we have 

y\y2 ■ ■ ■ y m = 2/2 • ■ • y m w 

for some w e S. 

This can be also repeated for / considered as a map f yi : X U • • • Ul m_1 — ► 
X U • • • U We have thus shown that S has the following property: 

for every m > 1 there exists r > 1 (r < (n m_1 )!) such that if a e S 
has length less than m in the generators xi, . . . , x n and i e {1, . . . , n} 
then we have aw = x\a for some w S 5. 

The result follows. □ 

Lemma 4.3 Assume that S is a right non- degenerate semigroup of skew type. 
Then for every x,y £ S there exist t,w £ S such that \w\ = \y\ and xw — yt. 
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Proof. Suppose first |x| = 1, so that x = Xj for some j. Then the assertion 
follows from Lemma 4.1. So, suppose \x\ > 1. We now proceed by induction 
on the length of x as a word in x\, . . . , x n . So suppose that the assertion holds 
for all x G S of length < m. Let x S 5 1 be such that |x| = m, say x = zi • • ■ z m 
for some z\ € {xi, . . . , x„}. By the induction hypothesis z\ ■ ■ • z m -\u — yw for 
some u, w G S with |u| = \y\. We know also that z m v — us for some v,s E S 
such that |«| = \u\. Then 

= zi ■ ■ ■ z m -iz m v = z\ ■ ■ ■ z m -iMs = yws. 

Since \v\ = \y\, this proves the assertion. □ 

The following result, together with its proof, provide the first insight into the 
structure of non-degenerate semigroups and their algebras. This will be heavily 
exploited and strengthened in Section 5. 

In the proof the following sets will play a crucial role. 

Definition 4.4 Let S = {xi,x 2 , ■ ■ ■ ,x n ) be a semigroup of skew type. For a 
subset Y of X — {x\, . . . ,x n } define 

S Y = p| yS 

y£Y 

and 

Dy = {s G Sy I if s = xt for some x G X and t € S then x G Y}. 

The left-right symmetric duals of these sets will be denoted by S' Y and D' Y 
respectively. 



Notice that because of Lemma 4.3 each such set Sy is non-empty. However, 
it may happen that Sy = Sz for different subsets Y and Z oi X; possibly it 
can occur that Dy = 0. 

Theorem 4.5 Let S = (x\, . . . , x n ) be a semigroup of skew type. If S is right 
non- degenerate then 

1. for each integer i, with 1 < i < n, Si — Uy |y|=i * s an ideal of S, and 

Sx = S„ C S n -i C • • • C Si C S, 

2. S is the union of sets of the form {y® 1 • ■ ■ y^ k : at > 0}, where yi, . . . , 
G X and k < n. 

In particular, GK{K[S\) < n. 



10 



Proof. Let Y be a subset of X = {x\, . . . ,x n }. If x G X then let Z C X 
be the largest subset such that xSy ^ Sz- Since X is right non-degenerate, 
it follows that \Z\ > \Y\. Moreover, if x £ Y, then \Z\ > \Y\. Consequently, 
3j = Uy|y|=j are ideals of S such that 

Sx = S n C S„_i C • • • C S\ C S. 

Note that if j = \Y\ then L>y = Sy \ S^+i (we let S n+1 = 0). So 

Sj\S j+ i= (J 

Z:|Z|=j 

is a disjoint union. 

Suppose first that \Y\ = 1. Let u> G Dy \ (y), where Y = {y}. Then 
w = y k xt for some x G X 1 1 G S, and y fc x £ Dy \ (y). Since 5 is right non- 
degenerate, there exist r > 1 and distinct elements G X such that 

= Miu>i, j/Mi = U2W2, • • • , yu r -i = u r w r . Therefore y q x G UiS U • • • U u r S for 
every 5 > 1. But Ui ^ y for alH > 1, so y k x ^ Dy, a contradiction. It follows 
that D Y = (y) \ {1}. 

Fix some y G F. Suppose s G -Dy and j = \Y\. Let r > 1 be the maximal 
integer such that s — y r t for some t G S. Suppose t G Sz for some Z C X 
with |Z| = |y|. If y Z then yt G a;i5 for at least \Y\ + 1 different indices 
i. So G Sj + i and therefore s G Sj+i, a contradiction. So, we have y E Z. 
Then t G yS 1 , which contradicts the maximality of r. Hence, we have shown 
that t £ Sj. It follows that 

D Y C(y)(S\S J ). 

By induction on \ Y\ this easily implies Dy is contained in a union of sets of the 
form {yl 1 ■ ■ ■ y a - 3 : a,j > 0}, where \Y\ = j and yi EX. So S is the (finite) union 
of sets of the form {y^ 1 ■ ■ ■ y^ : at > 0}, where yi,...,yk G X and k < n. 

The assertion on the Gelfand-Kirillov dimension of K[S] is now an easy 
consequence. It is clear that S \ S2 — U"=i( Xi )- Hence there are nm + 1 
elements of S that are words of length at most m in the generators x\, . . . ,x n 
and that lie in S\S2- Proceeding by induction on j, assume that the number of 
elements of S\Sj that are words of length at most m is bounded by a polynomial 
of degree j - 1 in m. Let \Y\ = j,Y C X. Since Dy C {y)(S\Sj) for y G Y, 
it is easy to see that the number of elements of Dy that are words of length at 
most m is bounded by a polynomial of degree j. As Sj \ is a finite union 
of such Dy, the same is true of the elements of the set Sj \ Sj + \. This proves 
the inductive claim. It follows that the growth of S is polynomial of degree not 
exceeding n, so that GK(K[S]) < n. □ 

The left-right symmetric dual of Si will be denoted by S-. Of course, if S is 
a semigroup of skew type which is left non-degenerate then we obtain that each 
SI also is an ideal of S. 
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The following technical result turns out to be very useful. 



Lemma 4.6 Let S be a right non- degenerate semigroup of skew type. Let Y be 
a subset of X and assume \Y\ = i — 1. Let b G Dz, for some subset Z of Y . 
Assume that k is the length ofb in the generators of X . Then (Si-i) k C)DY Q bS . 
Furthermore, (S' i _i) fe+1 n D Y Q and n S[_ 1 ) k+1 nfl F C 6(<Sj_i n 

SU)- 

Proof. If k = 1 the assertion is clear. So assume k > 2. Write b = y^ ■ ■ ■ y\ with 
each yj E X. Let q > k and a = a q ■ ■ ■ a\ G Dy with each aj G \ Si. Since 
b G Dz with Z C Y we get yk G Y, and therefore a 9 G yuS. So a 9 = y/c6fc for 
some bk G 5. Then a q a q ~i = ykCk where Ck = bua q -i. Clearly cu G Si-i \ Si. 
Suppose we have already shown that 

a q ---a q - r — yk ■ ■ ■ yk~r+iCk-r+i (3) 

for some r > 1 and Ck- r +i £ >5i-i \ S 1 ,. We claim that Ck- r +i G Vk-rS- Let 
C 1 be so that |W| = i — 1 and Cfc_ r+ i G %. Consider the set 

[7 = {x G X | j/fc • • ■ yu-r+ix S Dy for some V C Y}. 

Because of the right non-degeneracy, an induction argument on r yields that 
\U\ < |V|. Since the left hand side of equation (||) is an initial segment of a 
and a G Dy it follows that W C U. So W — U. Since yk • ■ ■ yk-r+iVk-r is an 
initial segment of b G -Dz and Z C Y we also get that yfc_ r E U = W. Hence 
Cfc-r+i £ Vk-rS. This proves the claim. 

Now write Ck~ r +i = yk-rbk-r f° r some bk-r £ "S*- So 

a q ■ ■ ■ a g _ r a 9 _ r _i = yk ■ ■ ■ yk-r+iyk-rbk-ra q - r -i- 

Define Cfc_ r = bk- r a-q-r-i- Then Ck- r G 5*4-1 \ Si- 

So we have shown that for any q > fc, a q ■ ■ ■ a q -k+i € J/fc • • • 2/i5* = 65. If 
q = k then the first assertion of the lemma follows. On the other hand, if 
q = k + 1 then we obtain a = ak+i ■ ■ • a\ G bSa± C bSi-\. The second and third 
assertion of the lemma now easily follow. □ 

Proposition 4.7 Let S be a right non- degenerate semigroup of skew type. Then 
S has the ascending chain condition on right ideals. 

Proof. Suppose we know already that S/S{ has the ascending chain condition 
on right ideals for some i. We will show that S/Si+i also has this property. 
Recall that by definition = and S/S n +\ — S. Then with i = n + 1 the 

assertion follows. 



From Theorem 4.5 we know that S = {z^z?, 2 ■ ■ ■ z^" : a 3 > 0} for some 
m > 1 and z\, . . . , z rn G X (not all Zj are necessarily different). We claim that 
Si/Si+i is a finitely generated as a right ideal of S/Si+i- To prove this, it is 
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sufficient to show by induction on m — k that right ideal of S/Si+i generated 
by C fc n (Si \ Si+i) is finitely generated; where C k = {z k k ■ ■ ■ \aj > 0}. The 
case m — k = is clear. The case m — k = rn — 1 gives the assertion. 

So assume 1 < k < m. Let B = {b G Ck+i\z k b G Si for some a}. If 
2/ 6 C fe n (Si \ Si+i) then y G z)J(_B n (5 \ Si)) for some a (see the proof of 
Theorem 4.1) and (Bn(S\ 5<))S C & x 5 U • • • U b r S for some b 3 £ B (1 (S \ S % ) 
because S/Si has the ascending chain condition on right ideals. Since Si is an 
ideal of S, it follows that 

r N-l 

c k n (Si \ s i+1 ) c |J |J u |J 4S j (4) 

t>Nj=l j=0 

where N is chosen so that z^bj G Si for j = 1, . . . , r and Bj = {y G Cfe + i |z^y G 
5^}. By the inductive hypothesis every _Bj n Si generates a finitely generated 
right ideal modulo Si+\. On the other hand, (Bj \ Si)S is a finitely generated 
right ideal because S/Si has the ascending chain condition on right ideals. Hence 
Bj and thus also z 3 k Bj generates a finitely generated right ideal modulo Si + \. 

Next we show that the d oubl e union above is a finitely generated right ideal 
of S. Because of Proposition |4.2| we know that S has the over-jumping property. 
Consequently, for every j there exist Wj G S and a positive integer qj such that 

b 3 W J = z k b 3- 

Hence 

z q ^b 3 C bjS and so z P k +q ^bj C z p k bjS 

for every p > 0. It follows that the right ideal Ut>jv z VbjS = UtU/^ z k b J^ * s 
finitely generated, as claimed. 

As the left and the right side in (|]) generate modulo Sj+i the same right 
ideal, it follows that Ck fl (Si \ S^+i) generates a finitely generated right ideal 
modulo So we proved our claim that Si/Si+i is a finitely generated right 

ideal of S/Si + i. 

Suppose there is an infinite sequence a\, a,2, ■ ■ ■ G S\ Si+i such that we have 
proper inclusions 

a±S G diS U G • • • C a\S U • • • U dkS G • • • . 

Since S is the union of finitely many sets Dy,Y C X, we may assume that 
all dj G -Dy for some Y. As 5/5j has the ascending chain condition on right 



ideals, it follows that Dy C Si\ Sj+i- Lemma 4.6 implies that g" S 1 * where 
t denotes the length of a\. This leads to a contradiction with the fact that 
Si/Si+i is a finitely generated right ideal of S/Si+i and S'/S'i has the ascending 
chain condition on right ideals. (Namely, if Si = s\S U • • ■ U s q S U Si+i then 
{dj} has a subsequence contained in Sk t ■ ■ ■ Sk p (S\Si) for some p < t and some 
kj, leading to a contradiction.) 

This proves that S/Si+i has the ascending chain condition on right ideals, 
completing the inductive argument, and proving the result. □ 
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5 Non-degenerate implies noetherian 



Our main aim in this section is to show that left and right non-degenerate 
semigroups S yield left and right noetherian algebras K [S]. To prove this we will 
rely on a general result JItJ that makes use of ideal chains in S of a special type. 
Before stating the latter we recall some terminology. Let E = A4(G,t,t; Id) 
be an inverse semigroup over a group G with t > 1 (sec In other words, 
E = {(g)ij | g € G, i, j = 1, . . . ,t} U {0}, where (g)ij denotes the t x i-matrix 
with g in the (i, j)-component and zeros elsewhere. The multiplication on E is 
the ordinary matrix multiplication. A semigroup S is said to be a generalised 
matrix semigroup if it is a subsemigroup of a semigroup E of the above type 
and for every i,j there exists g G G so that (g)ij S S 1 . So, in the terminology of 
[fTs], S is a uniform subsemigroup of E. 



Theorem 5.1 (Theorem 3.3 [17]) Assume that M is a finitely generated 
monoid with an ideal chain M\ C M.% C • • • C M r = M such that M\ and every 
factor Mj/Mj-i is either nilpotent or a generalised matrix semigroup. If M 
has the ascending chain condition on right ideals, and GK(K[M\) is finite, then 
K[M] is right noetherian. 

Now we assume that S is a semigroup of skew type that is right and left 
non-degenerate. Recall that for a Y C X we write S' Y = C\ y eY ^V- Further, 
&k = Uycx \Y\=k^Y i s an ideal of S. We claim that S% C S 1 ^. for all k and 
symmetrically (S'^) fc C Sfe. Since Si = 5( (see the description of Si in the proof 
of Theorem |4.5[) , we may assume that fc > 1 . Let 1 =/= a S 5 and b <E Sk- Let 



y Clbe maximal such that a € Sy. If \Y\ < k then there exists x € X such 
that 6 G ccS* and cc ^ Y. So we may write b = xc, c G S. Now aa; C 5*a; but, as 
x £ Y and a G Sy, the element ax is also contained in |Y| different left ideals of 
the form Sw, x ^ w G X (use the left non-degeneracy of S). Therefore ax G S' z 
for some Z C X with |Z| > |Y|. Hence a6 = axe G S', z y By induction it follows 
easily that S% C S' k , as desired. 

We have shown that Ik = S^flS^ is an ideal of S such that St/Ik is nilpotent. 

Theorem 5.2 Let S = (xi, . . . ,x n ) be a semigroup of skew type. If S is right 
and left non- degenerate, then K[S] is a right and left noetherian Pi-algebra. 



Proof. From Theorem 4.5 we know that GK{K [S]) is finite. Because of Propo- 



sition 4.7 we also know that S satisfies the ascending chain condition on one 



sided ideals. In view of Theorem 5.1 and its dual, to prove that K[S] is right 
and left noetherian it is sufficient to show that S has an ideal chain with each 
factor either nilpotent or a generalised matrix semigroup. 

Write S n+ i — S' n+1 = and adopt the convention 5/0 = S. By induction 
on i we will prove that S/Si has an ideal chain of the desired type. The case 



i = n + 1 then yields the result. As noticed in the proof of Theorem 4.5, S\ S2 
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is the disjoint union of all D{ x .} — (x;) \ {1} and {1}. So 5/5*2 has an ideal 
chain with commutative O-cancellative factors, hence it has a chain of the type 



described in Theorem 5.1. So now assume that we have shown this for the 
semigroup S/Si-i for some i > 3. 

Let J' be the ideal of S such that S{ C J' and J' /Si is the maximal nil ideal 
of S/Si. We consider the following ideals of S 

Si n J c (Si u Si) n I c j c / = Si-i n c $_i 

where J — J' D I. (Notice that the first and the last Rees factor are nilpotent 



by the comment after Theorem 5.1.) Then J/Si is nilpotent because of the 
ascending chain condition on one-sided ideals in S, see Theorem 17.22 in [ p|. 

For Y C X, let Dy and D' Y be the subsets of S introduced in Definition nM 
Let I YW = D Y nD' w for Y, W C X and 7 y = J yy . If |F| = i - 1, D y ^ and 
x G X \ Y then D y x C S^. (Use the left non-degeneracy of S; D' Y x C Sx but 
also it is contained in \Y\ different left ideals of the form Syx, y G Y, and thus 
yx = x'y' with y' ^ x.) So D' Y Dz Q S[ for every F,ZCIof cardinality i — 1 
with Z ^ 7, provided that Dy ^ and D' z ^ 0. Hence we get a generalised 
matrix structure n \ (5j U S*-) = U y z 

Now, for FCX with |Y"| = i — 1 there are two mutually exclusive cases: 

Case 1: either 7 y = or there exist b G D y and x G Z? y such that bx G J. 

Case 2: ly ^ and D' Y Dy C PI S'^j) \ J, so in particular 7 y is a 

subsemigroup of (5j_i D S 1 ^]^) \ J. 

In Case 1 we claim that D y fl / and £> y D I are contained in J. li ly =0, then 
the generalised matrix structure easily yields that (Dy C\I) 2 and (D' Y n J) 2 are 
contained in J. As both Dy n J and D F fl J are one sided ideals modulo J, we 
get Dy fl /, D' Y n J C J. So assume 7 y ^ and that there exist b G D' Y and 
x G Dy so that fcx G J. Let g be the maximum of the lengths of b and x. Then 



by Lemma 4.6 and its right-left dual we get 



ly C (D' Y ) q D Y C (Sb)(xS) US S U S*,' C J'. 

So 7 y is nilpotent modulo J. Then again _D y fl I (with zero) is a left ideal of 
S/S'i and it is nil modulo J (use the generalised matrix pattern), so we must 
have D' Y nJCJ. Similarly flyfllCJ. 

In Case 2 we will show that 7 r n J y is a cancellative semigroup, for some 
r > 1. 

Before proving this we introduce some notation and develop some machinery. 
For a,b £ S we write ar& if there exists z £ I = S' i _ 1 n S^-i so that az = bz g" J. 
Notice a and & have the same length. Hence, for a given a G S, there are only 
finitely many & so that arb. 

Let „4 be the set of all elements del such that every proper initial segment 
of d is not in I. In other words, A is the (unique) minimal set of generators of 
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7 as a right ideal of S. By the ascending chain condition on right ideals in S 
this is a finite set. 

Let arb for some a E I, b E S; so az = bz £ J for some z E I. Let Y,ZCX 
be such that a E and b E Z?^. Because S" is left non-degenerate, az ^ J 
implies that z E Z?y- Since 5 is also right non-degenerate and because bz $ J 
we thus obtain ZCF. In particular a, b E for every x G 

Choose s E S such that a = a's, 6 = o's for some a' E I,V E S such that 
if a' = a"x,6 = b"x for X G X, a", b" G 5 then a" £ 7. Notice that a'rb'. The 
previous paragraph implies that a' G A 

Let a,j,bj,j — 1, . . . ,q, be all pairs such that ajrbj, a 3 ^ bj and a., G A. As 
remarked earlier, there are only finitely many such pairs of elements. Let Zj G I 
so that ajZj — bjZj g" J. By the above, for every a G / ,b E S such that arb and 
a b we have a = a^s, b — bjS for some s 6 S. Consider Y that satisfies the 
conditions in Case 2 and assume that a, b G -Dy. We claim that 

at = btg J for every t e I N D I Y (5) 

where iV is the maximum of all \zj\, j = 1, . . . , q. 

So a — ajS and b = bjS for some j and some s G 5. Since dj E I \ J, there 
exist IY, Z C X, each of cardinality i — 1, so that a, G Iivz- As a G -Dy \ J 
we thus get that a G Iwy ■ Moreover, ajZj — bjZj ^ J yields that Zj G Izv for 
some VCX. Now a,jS = a G -D r implies a/y = ajsly and, because Y satisfies 
Case 2, the former does not intersect J. In particular sly C Jzr- 



Let (G/"n Jy. Then si G s(/ w n 7y) Cfl z n jM C Zj S by Lemma [O 
So st = zju for some u E S. Now at = a^-st = ajZju and at G Iyyyly, an d thus 
at g" J . Similarly bt — bjst — bjZjU whence at = bt. This proves the claim. 

For every Y that satisfies Case 2 choose cy G I Dly. Write r = max{|cy| + 
1} and let T = F. Then T/(J n T) = F/{J n I r ) has a matrix pattern 
T/(JDT) = \J Y W T YW U{0} where Ty W = (I YW nT)\ J and Y, TY run through 
a subset of the set of i — 1-element subsets of X. The 'diagonal components' 
are Ty = Tfl/y. We know that if there exist a G Tyz and b G T^w (so Z 
satisfies Case 2) then ab G Tyw- In particular, if Tyz and T^w are nonempty, 
then also Tyw is nonempty. 

Let A be a maximal subsemigroup of T/ (JOT) of the form A = \J Y WeV Tyw 
U{0} where V is a set of i — 1-element subsets of X such that every T YW is 
not empty. Let Y E V. Suppose that T YW ^ for some W E' V of cardinality 
i - 1. Then ^ T ZY T YW C T zl y for every Z E V. Clearly IV # because 
1Y satisfies Case 2. Using the maximality of V it is now easy to see that 
B = Uy eP , vtr T yv U {0} is a right ideal of T/(J n T). However, if b G B 
and ^ 6s G A for some s G 5/J, then ^ 6sx G A for some x E A. Since 
sx G T/{J fl T), it follows that osx E B, & contradiction. This shows that B is 
a right ideal of S/ J. From the matrix pattern it follows that it is nilpotent and 
this contradicts with the definition of J. Consequently, Tyv = 0, and similarly 
Tyy = for every V G" V of cardinality i — Therefore we get a decomposition 
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T/(J fl T) = Ax U • • • U Au for some k, where each Ai is of the 'square type', as 
A above. This union is 0-disjoint, Ai are ideals of S/J and AiAj = for / j. 
Fix some A = At, say i = 1 . 

Let Y be such that Ty C A. Let c = cy £ F fl /y. We now prove that if 
a, 6 G TdDy satisfy az = bz G" J for some z G T then a — b. As z G L*y \ J, we 
must have z & A. Then z(T n -Dy) (~1 Ty ^ 0, so we may assume that z G Ty. 



Since r > |c| + 1, by the dual of Lemma 4.6 we may write a — a'c, b — b'c for 
some a', b' G I. Moreover a',b' G D' Y because c G ly and a', b' G / (use the 
generalised matrix pattern). Then a'cz = b'cz and a'rb'. As a'c = b'c by (|b|), 
we obtain a = b. Repeating this for every Y with Ty C A we show that A has 
the property that az = bz implies a = b. By a symmetric argument we may 
also obtain that A has the property 

if a, 6, z G A, and az = &z 7^ or za = zb ^ then a = 6 (6) 

In particular, if Y satisfies Case 2, then the diagonal components Ty = ly n T 
are cancellative semigroups. 

Let Q = {ai H hfl m : a, £ TyJ where V = {Y 1} Y m }. Let Z = 

(T/(J n T))/(A 2 U • • ■ U A fc ). Then Z may be identified with A. Because of (g) 
Q consists of regular elements in the algebra -Ko[^]- Furthermore, the diagonal 
components Ty i form cancellative right and left Ore semigroups. Indeed, from 



Lemma 4.6 it follows that every two right ideals of each Iy i intersect nontrivially. 
This implies easily that the same holds for the semigroup Ty i , and a symmetric 
argument works for left ideals. It is then readily verified that Q is an Ore 
subset of the algebra iio[^4]- The localization of A with respect to Q is an 
inverse semigroup (it has a matrix pattern and each diagonal component is a 
group, namely the group of quotients of the corresponding Ty). Therefore A, 
and thus each Ai is a semigroup of generalised matrix type. Hence T/(J n T) 
has an ideal chain whose factors are of generalised matrix type and which is 
determined by certain ideals of S. Consider the ideal chain 

Si c S z u (J n T) c S z U T C Si-i c S. 

We know that Si U (JflT) is nilpotent modulo Si and Si-i is nilpotent modulo 
S.UT. The factor (Si UT)/(5, U (JnT)) is naturally identified with T/(JC\T) 
because SiHT C J. It follows that 5/5j has an ideal chain of the type described 



in Theorem 5.1. This completes the inductive step, and thus we have shown 



that K[S] is right and left noetherian. 



Finally, from Theorem 3.1 it now follows that K[S] satisfies a polynomial 
identity. □ 

In the last paragraph of the proof we have shown that each Ai is an order in 
a completely 0-simple inverse semigroup, in the sense of Fountain and Petrich. 
While this is an easy consequence of the properties of T proved before and of 
the main results of 0, we used a simple localization technique at the semigroup 



17 



algebra level, rather than referring to these nontrivial semigroup theoretical 
results. 

The following is a direct consequence of the proof of Theorem 5.2. 



Corollary 5.3 Assume that S is a right and left non-degenerate semigroup of 
skew type. Then S has a cancellative ideal I. Namely, Sj[ is such an ideal for 
some N > 1. 

6 Cancellative congruence and the prime rad- 
ical 

Let p be the least cancellative congruence on a semigroup of skew type S. So 
it is the intersection of all congruences ~ on S such that S/ ~ is cancellative. 
Let pi be the smallest congruence on S containing all (s,t) such that su = tu 
or us — ut for some u G S. Suppose we have already constructed p n . Let 
Pn+i be the smallest congruence on S that contains all (s,t) with (su,tu) G p n 
or (us,ut) S p n for some u G S. We claim that p = Un>i/°«- Indeed, if 
(su,tu) G U n >i Pm then (su,tu) G p n for some n > 1. Hence (s,t) G p n +i- It 
follows that O n>1 Pn is right cancellative. Similarly, it is left cancellative, so 
that p C lj n>1 p n - For the converse first note that p\ C p. Then, by induction 
one shows easily that p n Q p for every n > 1. Hence p — U n>1 p n , as claimed. 

It is easy to see (by induction) that every p n is homogeneous, because the 
defining relations of S are homogeneous. It follows that p is homogeneous. 

From now on we assume that S is left and right non-degenerate. So, by 
Lemma |4.3| , S satisfies: xS fl yS ^ for every x,y G S. Define a relation ~ on 
S by: a ~ b if ax = bx for some x G S. We claim that ~ is a congruence on S. 
Suppose a ~ 6 and 6 ~ c. Then ax = bx. by — cy for some x,y G 5. There exist 
u,w £ S such that = yw. Thus 

aa;« = bxu — byw — cyw — exu 

and so a ~ c. Next, if z G S*, then zs = xt for some s, i G S. Then 

azs — axt = bxt = bzs 

and az ~ &z. It follows that ~ is a congruence on S. It is clear that it is the 
least congruence on S such that S/ ~ is right cancellative. 

Lemma 6.1 Lei T be a semigroup with a cancellative ideal J . Assume that J 
has a group of quotients G. Define T — (T \ J) U G . Then T has a semigroup 
structure extending that of T . 

Proof. The multiplication on T is defined by 

tiab- 1 ) = (ta)6- x 



18 



for a, b £ J and t £ T. Similarly, one defines the left multiplication by elements 
of G. Associativity can be easily checked. □ 



By Lemma 5.3 there exists N > 1 such that I = is a cancellative ideal 
of S. We know that I has a group of quotients and thus by Lemma |6.1| we have 
the semigroup S = (S \ I) U J/ -1 . Let e = e 2 e JI -1 . For any a, 6, x G 5 
we get that (a — b)x = implies (a — b)xl = 0, and thus (a — 6)e = 0. Since 
e is a central idempotent this yields e(a — b) = and therefore x(a — b) = 0. 
So, by symmetry, we obtain that the following conditions arc equivalent: (1) 
(a - b)x = 0, (2) x(a - b) = 0, (3) 7a; = and (4) xl = 0. It follows that 
the least right cancellative congruence coincides with the least left cancellative 
congruence on S. Note that p is finitely generated, as a right congruence, since 
K[S] is right noetherian. So, we have proved the following result. 

Proposition 6.2 Let S be a left and right non- degenerate semigroup of skew 
type. Then the least right cancellative congruence on S coincides with the least 
cancellative congruence on S and it is defined by apb if ax — bx for some 
x £ S. Moreover the ideal of K[S] determined by p is of the form I(p) = 
Si=i( a i — bi)K[S] for some k > 1 and ctj, bi £ S. 

Recall that by definition I(p) is the kernel of the natural homomorphism 
K[S] — > K[S/p\. The congruence p is actually important for the description 



of the prime radical B{K[S\) of K [S]. As in the proof of Theorem 3.1, we get 
that S/p has an abelian-by-finite group of quotients. Moreover, if char(X) = 0, 
then K[S/p] is semiprime (see for example Q, Theorem 7.19). In particular 
B(K[S]) QI(p), the ideal of K[S] determined by p. 

We have seen that apb if and only if (a — b)I = = I (a — b). So I(p)I = 
II(p) = 0. Hence, if P is a prime ideal of K[S] with P n S = then I(p) C P. 
If, on the other hand, P is a prime ideal with P n S ^ 0, then there exists 
b £ P n Sx- So, by Lemma [4.6| , S x = bS C P for some positive integer k. It 
follows that S x C P. 

Suppose that a £ K[S] belongs to the left annihilator anm(7) of / in A'fS 1 ]. 
Then as = for all s £ I, Write a — a± + ■ ■ ■ + a m with |supp(ai)s| = 1 
and supp (aii)s ^ supp [otj)s for i =/= j. It follows that a^s = for all i. So the 
augmentation of on is zero and it is clear that on £ I{p). From all the above 
it follows that I(p) C anm(J) C I(p). Hence I(p) = ann;(7). By symmetry, 
I(p) = ann(7), the two-sided annihilator of I. If char(A) = 0, then I(p) is a 
semiprime ideal and thus I(p) = f]p i( P )cp P- ^° we have proved the following 
result. By X°(K[S)) we denote the set of all the minimal primes of A[S']. 

Proposition 6.3 If S is a left and right non- degenerate semigroup of skew type, 
then 

1. I(p) = ann(Sx) for some N > 1, 
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2. I{p) C P for any P e X°(K[S]) with P n S = 0, 
5. S'x C P /or any P e urcift P n S ^ 0. 

//, furthermore, char(K) = i/ien 



B(tf[S]) = 7( P ) n p| P = i( P )n( 



n 



Pex°(if[S]),Pns#0 



Pex°(K[S]),S x QP 



Note that if S is a left and right non-degenerate semigroup of skew type then 
there is at least one minimal prime P so that P D S = 0. Indeed for otherwise 
the proposition implies that Sx C B(K([S]). This yields a contradiction as Sx 
is not nil. 

7 Examples 

Our first example shows that K [S] can be a noetherian PI algebra even if S is 
not non-degenerate. 

Example 7.1 £et S = (xi,X2,X3,x^) be the semigroup of skew type defined by 



with all the remaining relations in S of the form xy — yx. Then, for every field 
K, K[S] is a noetherian Pi-algebra. Moreover B{K[S\) = I(p), and I(p) is the 
only minimal prime of K[S}. 

Proof. By the defining relations we get 



So x% e Z(S). Similarly x\ £ Z(S) for i = 1,2,3,4. It is easy to see that 
S = {x^x^xfxl^di > 0}. It follows that K[S] is a finite module over K[A], 
where A = {x\ , x\ , x\ , x\) . Therefore K[S] is right and left noetherian. Notice 
that S is right and left degenerate. 

We claim that B(K[S]) = I(p) and the least cancellative congruence p on 
S coincides with the congruence determined by the natural homomorphism 
<p ■ K[S] — > K[C], where C is the commutative monoid obtained from S 
by adding all the commutator relations to the defining relations of S. So 
C = (01,02,03,04 I 0^0^ = 0^0^,0104 = 0302). In fact, we have seen above 
that 

£3(22X3 ~ 23X2) = = (x 2 x 3 - x 3 x 2 )x 3 . 
Similarly one shows that 



X3X2 = X1X4 and X4X1 = X2X3 



X3X3X2 = X3X1X4 = X1X3X4 = X1X4X3 = X3X2X3 — 



= X3X4X1 — X4X3X1 — X4X1X3 = X2X3X3. 



y(x 2 X3 - X3X2) = = (x 2 x 3 - x 3 x 2 )y 
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for every y € {xi,X2,x 3 ,Xi\. Also, 

y(xiX4 — X4X1) = = (X1X4 — X4X\)y. 

So ker((/>) C I(p). Since C embeds in a torsion-free group, i^[C] is a domain 
and we get I(p) = ker(^). Also B(K[S]) C ker(0), while (ker^) 2 = by the 
displayed formulas. It follows that B(K [S]) = I{p). In particular, I(p) is the 
only minimal prime of ^[5], so K[S] has no minimal primes intersecting S. □ 

The following example shows that a right non-degenerate semigroup <S* of 
skew type does not always yield a right noetherian algebra -K^S]. 

Example 7.2 Let S = (x\, X2, £3) be the monoid defined by the relations 

X 2 Xi = X 3 Xi : XiX 2 = x 3 x 2 , XiX 3 = x 2 x 3 . 

Then S is right non-degenerate but not left non- degenerate and K[S] is neither 
right nor left noetherian. Furthermore, S is left cancellative and GK[K\S\) = 2. 

Proof. Consider the elements a n = xix^ +1 — x^x 2 G K[S], n = 2,3. . .. We 
claim that a n K[S] = lm-K{a n x 2 \j > 0}. Indeed, first note that 

X1X2X1 = X1X3X1 = X2X3X1 — X2X2X1. 

Next 

a;ia:2a;2Xi = X1X2X3X1 — X1X1X3X1 = X\X\X2X\ = X\X 3 X2X\ — 

X 2 X 3 X2Xi — X2X\X2X\ = X2X\X 3 X\ — X2X2X3X1 — X2X2X2X1 ■ 



X\X 2 X\ = X\X% 1 X3a;i = X1X2 2 xix 3 xi = x 2 XXX3X-L = x 2 x 3 x\ = X2 +1 X\. 



Using induction, we then also get for every a > 2 

X\X 2 X\ = XyX^ 1 X 3 X\ = x 
Now, for every n > 2 we get 

a n xi = 

and 

a n X 3 = {x\X r 2 L - X™X2)X2X 3 = {x\x 2 - x\x2)x 1 x 3 = 0. 

So the claim follows. 

Now each element x\x\ can only be rewritten as syx\ for some s G S and 
y 6 {2:1,2:3}. It then easily follows that for n > 3 there do not exist Xj G K so 
that 

n-1 

E\ / J+l 3 2\ n—j 
AjyX~\_X'2 X^X 2 jX 2 • 

Therefore, a n ^2^=2 a jK\S] for every n. So, indeed K [S] is not right noethe- 
rian (however, S satisfies the ascending chain condition by Proposition 4.7). 
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If k < n then X2X 1 { ^ SX2X1. This is clear from the defining relations. 
Namely, for every s £ S the element sx2x\ can only be rewritten in the form 
tx^xX or txzx\ for some t £ S. So S does not satisfy the ascending chain 
condition on left ideals and K[S] is not left noetherian. 

It can be verified that GK(if [S 1 ]) = 2. From the relations it also follows 
easily that S is left cancellative. □ 

Our third example satisfies the cyclic condition, but the defining relations 
do not yield a Grobner basis, so it is not of binomial type studied in |p|| , [|To|l . 
The aim is to show that one can get important structural information on if [<S]. 
In particular we determine all minimal primes and the prime radical of K[S}. 
Recall th at K \S] is an affinc PI algebra which is left and right noetherian by 



Theorem p.l| and Proposition 2.3 



Example 7.3 Let S — (xi, X2, X3, X4) be given by the presentation 

X4X3 — X\Xi, X4X2 = X2X4, X4X1 — X3X4, 
X3X2 = X1X3, X3X1 = X 2 X 3 ,X2Xi = X\X2- 

The minimal primes of K[S] are the ideals Pi = (x\ — X2,X2 — X3) = I(p), 
P2 = {xi), P3 = (xi,X3) and P4 = (^2). Moreover, K[S] is semiprime, has 
dimension three and 

S = (x 1 ,X2,x 3 ) U {xx){xi) U (x 2 )(x 4 ) U (x 3 }(xi) U (xi)x 2 (x4). 

Proof. First note that the following equalities hold in S: 

X1X3X4 = X1X4X1 ~ X4X3X1 — X4X2X3 — X2XiX3 = X2X1X4 — X1X2X4 (7) 

and 

X1X2X4 = X1X4X2 — X4X3X2 — X4X1X3 = X3X4X3 = X3X1X4 — X2X3X4. (8) 

So X1X3X4 — X1X2X4 and 3:2^1^4 = X2X3X4. Therefore Pi = (x,2 — X3, x\ —X3) C 
I(p). As K[S]/P\ = K\Yi,Y4\, a polynomial ring in two commuting variables, 
we get that P\ is a prime ideal of K [S]. So, by Proposition and its following 
remark, Pi is a minimal prime ideal of K[S] (it has depth 2), I(p) = Pi, and 
Pi is the only minimal prime of K[S] intersecting S trivially. 

Second note that X4 is a normalizing element of S and thus also a normalizing 
element of K\S\. Also K[S\/{x±) = K[(xx,X2>%a)] and because (xx,X2,X3) is a 
binomial semigroup, we get that (2:4) is a prime ideal of depth 3. 

Now, suppose P is a prime ideal of K[S] that does not contain X4. The 
equations (7) and (8) yield that 

I = (xi(x 2 - x 3 ), (xi - x 2 )x 3 ) C P. 
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In the classical ring of quotients Q c i(K[S]/P) the element xl is invertible (as it is 
regular in K[S]/P) and this element acts via conjugation on the set {xT, xi , X3} ■ 
Applying this conjugation action on the equations x\X2 — x\x 3 = X2X3 yields 
X3X2 — X3X1 — x~2X\. As X1X2 — X2X1 and thus xTx~2 — T2X1 we get that the 
monoid (aTf, £2 , £3) is abelian. It is easily verified that {x\,X2,x 3 ) = (xi) U 
(x2 ) U (X3) U (~x~i}~x~2. It follows that K[S]/P is an epimorphic image of K[S/t], 
where r is the smallest congruence generated by the relations in S and the extra 
relations X1X2 = x\x 3 = x 3 xi = x 2 x 3 — x 3 x 2 - Denote the image of Xi in S/t 
by yi. Then we get S/t = ((yi) U (y 2 ) U (y 3 ) U (2/1)2/2) (2/4)- Moreover j/ 4 acts 
on T — (2/1,2/2,2/3) C 5/r via an automorphism a of finite order. It follows 
that K[S/t] = (K[T])[y4, a], a skew polynomial ring. Now the commutative 
semigroup T is a scmilattice of cancellative semigroups, each yielding an algebra 
which is a domain. Hence K[T] is semiprimc and thus so is the skew polynomial 
ring K[S/t]. Moreover, 

2/1(2/2 - 2/3) = (2/1 - 2/2)2/3 = 0. 

Thus if Q is a minimal prime ideal of the abelian algebra K[T] then Q contains 
one of the following ideals: 

(2/1,2/3), (2/1,2/1 - 2/2) = (2/1,2/2), (2/3,2/2 -2/3) = (2/3,2/2), (2/2-2/3,2/1-2/3)- 

It is easily seen that each of these ideals is a prime ideal of of depth 1. 

Hence these are all the minimal prime ideals of K[T] . Under the action of a there 
are thus precisely three orbits of minimal primes in -ftT[T]. Hence the minimal 
cr-primes of K[T] are (2/1,2/3), (2/1,2/2) H (2/2,2/3) = (2/2) and (2/1 - 2/3,2/2 - 2/3)- 
Note also that 

Tn(2/ 4 )n(2/ 2 )n(2/i,2/3) = K2/22/Z |«,7>0}. (9) 

It is easily seen (and well known from standard results on Z-graded rings) 
that the minimal primes of the skew polynomial algebra K[S/t] — (K[T])[y4, a] 
are all ideals of the type M [2/4, tr] with M a minimal <r-prime ideal of iiT[T]. 
Therefore the minimal primes of K[S/r] are (2/2), (2/1, 2/3) and (j/i — 2/3, 2/2 — 2/3)- 

All the above implies that if P is a prime ideal of K[S] that does not contain 
X4, then P contains one of the following incomparable prime ideals of depth 2: 

J + (x 2 ) = (x 2 ) = Pa, J + (xi,x 3 ) = (xi,x 3 ) = P 3 or Pi, 

where J is the kernel of the natural epimorphism K[S] — > K[S/t]. As all 
these primes are incomparable with the prime P2 = (X4), we get that indeed 
Pi, P2, P3, P4 are all the minimal prime ideals of K[S]. Because P2 has maximal 
depth, K [S] has dimension 3. 
From (9) we get that 

(x 4 ) n (x 2 ) n (x u x 3 ) C J + K[{x^x 2 xJ a, 7 > 0}] C (x 4 ) n (x 2 ) n {x u x 3 ). 
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Hence it follows easily that S n (xa) fl (£2) H (xi, X3) = {x"x2xj \ a, 7 > 0}. 

Since if[S']/(xi—X2, X2—X3) = ^[Fi,!^], a polynomial algebra in commuting 
variables, it also easily follows that x^xix\ = xf x^x\ if and only if a = a' 
and 7 = 7'. Hence (xi — X2,x 2 — x 3 ) n i^[{x"x 2 X4 | a, 7 > 0}] = {0}. As 
Pi = i^[{x"x2X4 I a, 7 > 0}] we indeed obtain that K[S] is semiprime. 

Now earlier we have shown that X1X2X4 = X1X3X4 = X2X3X4. Using these and 
the defining relations for S, it is easy to check that X1X2X3X4 = x" + ^ +7 ~ 1 x 2 x 4 
in case that at least two of the exponents a, (3, 7 are nonzero. Hence 

S = (x\, x 2 , x 3 ) U {x"x2, X2X4, X3X4, x"x 2 x2 I a, 7 > 0}. 

□ 
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